package org.mango.basic;

import java.util.Scanner;

/**
 * 
 * @author 戴礼明
 *日期： 2016-4-21
 *content：递推算法 
 *解决  Fn=F(n-2)+F(n-1)，裴波纳契数列 等
 *兔子产崽问题 
 */
public class Recursive {

	 public static int caculate(int num){
		 if(num==1||num==2){
			 return 1;
		 }else{
			 return caculate(num-1)+caculate(num-2);
		 }
	 }
	
	 public static void main(String[] args) {
		System.out.println("请输入第几个月的兔子情况：");
		Scanner scanner=new Scanner(System.in);
		int num=scanner.nextInt();
		System.out.println("经过"+num+"个月，有"+caculate(num)+"只兔子");
	}
}
